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Abstract 

We relate the counting of rational curves intersecting Schubert vari- 
eties of the Grassmannian to the counting of certain non-intersecting lat- 
tice paths on the cylinder, so-called vicious and osculating walkers. These 
lattice paths form exactly solvable statistical mechanics models and are 
obtained from solutions to the Yang-Baxter equation. The eigenvectors 
of the transfer matrices of these models yield the idempotents of the Ver- 
linde algebra of the gauged u(n)t-WZNW model. The latter is known to 
be closely related to the small quantum cohomology ring of the Grassman- 
nian. We establish further that the partition functions of the vicious and 
osculating walker model are given in terms of Postnikov's toric Schur func- 
tions and can be interpreted as generating functions for Gromov-Witten 
invariants. 



1 Introduction 

Let Gr„.„_|_fc be the Grassmannian of n-planes in C n+fe and consider its small 
quantum cohomology ring qH* {Gr n ^ n+ }~)- The latter has the following presen- 
tation [55] 

qH* (Gi ntn+ k) = Z[g][ei, . . . , e n ]/(h k+1 , . . . , h n+ k-i,h n +h + q(-l) n ), (1.1) 

where h r — det(ei_j_)_j)i<i i j< r . Denoting by (n,k) the set of all partitions 
whose Young diagram fits into the n x k bounding box, a vector space basis 
of qH* (Gr n ,n+k) is given by the finite set {s\}\ e ( n .k) of Schubert classes s\ = 
det(e^'._j_|_j)i<ij<„, where A is the conjugate partition of A. Note that this 
definition includes the special cases S( r ) = h r and snr\ = e r . 
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1.1 Quantum Kostka numbers 

Quantum Kostka numbers were originally introduced in [5J as the coefficients 
in the following product expansion in the ring (jl.ip . 

s M * s Al * • • • * s Xr = ^2 (fsvKu/d/^x, (1-2) 

d>0,v£(n,k) 

where \x 6 (n, k) and A = (Ax, ■ • ■ , A r ) are some non-negative integers < k. As 
explained in [5J and |31j the quantum Kostka numbers count certain cylindric 
skew tableaux, a notion first introduced by Gessel and Krattenthaler [H] . Anal- 
ogously, one can define conjugate quantum Kostka numbers by considering the 
product expansion 

s M *■••* S(]* r ) = ^2 1 d s v K v , /d/n',\, (1-3) 

d>0,ue(n,k) 

where < A; < n. Due to level-rank duality, qH*(Gi n ^ l+ k) — qH* (Gi k,n+k), 
one has K v i /d/n',x = ^/d/^,A- Nevertheless, both quantum product expansions 
give rise to different combinatorics, so we will consider them separately. 

Exploiting the quantum Giambelli formula [4], s\ = det(s\ i -i+j)i<ij< n 
with A £E (n,k), one can then compute products between arbitrary Schubert 
classes 

s»*s X = ]T q d C^s v , (1.4) 

d>Q,ve(n,k) 

where the expansion coefficients are the 3-point, genus Gromov-Witten in- 
variants. The latter count rational curves of degree d — (|A| + — \v\)/N 
intersecting three Schubert varieties in general position; see e.g. [I], [2], [5J, 
HD], E], OH for details. 

1.2 Toric Schur polynomials and Probenius structures 

Quantum cohomology had its origin in mathematical physics and appeared first 
in works of Gepner [TS] , Intriligator 23 , Vafa [31] and Witten [35] in connec- 
tion with the fusion ring J- n< k of the gauged u(n)& Wess-Zumino-Novikov- Witten 
(WZNW) model. It has apparently been proved in the no longer publicly avail- 
able work P that T n ^ k = qH* (Gr n>n+k ) / (q - 1). Ff l k = T n ,k ®z C is referred 
to as Verlinde algebra in the literature. 

Denote by A the partition obtained by taking the complement of the Young 
diagram of A in the n x k bounding box and recall the intersection pairing of 
Schubert classes, r](s Xl s M ) := J Gr ^ ^ s\ ■ s M = 

Proposition 1.1 J 7 ^ k with bilinear form rj is a commutative Frobenius algebra 
and its coproduct is given by 

A„ :fc s, y = ^2 s v/d/iJ,® Sfi, s u / d/li := ^2 C \^ s *- C 1 - 5 ) 

d>0,^ie(n,fc) Ae(n,fc) 
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Introduce a set of commuting indeterminates {xi,...,x n } by setting e r = 
£i<i <■■■<« <n x h " ' x iri i- e - the e r 's and h r 's are the elementary and complete 
symmetric functions in the Xi's. This identifies Schubert classes with Schur 
functions and in light of (|1.5[) it is then natural to consider so-called toric Schur 
functions [31] 

s u/d/fj,( x l> • - ■ i x n) — s\(xi, . . . , x n ) 

AG(n,fc) 

= ^2 Kv/d/»,\m\( x l,---, x n) ■ (1-6) 
A6(n,fe) 

The last identity can be seen as a combinatorial definition of s^/d/^ in terms 
of monomial symmetric functions; it is the weighted sum over all toric skew 
tableaux, which is the subset of the cylindric skew tableaux having at most 
k boxes in each row. This generalises the notion of an ordinary skew Schur 
function, s„/^ = ^2\Kv/n,\S\i where the sum is over all skew (semi-standard) 
tableaux and K v j ^ \ is the ordinary Kostka number; see e.g. |29) . Since for van- 
ishing degree d the Gromov-Witten invariants equal the Littlewood-Richardson 
coefficients, one has s„/o/^ = s u/ii when d = 0. In the case of infinitely many 
variables one obtains cylindric Schur functions which have been investigated in 
[T5] , [50] and in [25J as special case of affine Stanley symmetric functions; see 
also [7J for a formulation of a random process on cylindric partitions. For a gen- 
eralisation of cylindric or toric Schur functions to special cases of Macdonald 
functions in the context of the su(n)k fusion ring, see [27] . 

1.3 Statistical mechanics: vicious and osculating walkers 

In this article we identify the toric Schur polynomial (|1.6[) with the partition 
function of exactly solvable lattice models in statistical mechanics, the lock- 
step vicious and osculating walker models which have appeared in connection 
with problems such as percolation in physical systems |12j and the counting of 
alternating sign matrices [SJ . Both models can be formulated in terms of special 
non-intersecting paths on a square lattice which in the present context we choose 
to have dimensions n x (n + k) and k x (n+k); see Figure [TTT1 for examples. 
Fixing start and end positions of the walkers in terms of partitions fi,i> £ (n, k) 
and identifying the left with the right lattice edge, we show that there is a 
bijection between toric tableaux of shape v/d/fi and non-intersecting paths of 
the mentioned models on the cylinder. The degree d £ Z>o is the number 
of walkers crossing the boundary, where the horizontal strip is glued together 
to obtain the cylinder. The weight A of a toric tableau fixes the number of 
horizontal path edges in each lattice row. 

Denote by H — and E = {E u ^) the transfer matrices whose elements 

are the row partition functions of the vicious and osculating walker models on 
the cylinder with fixed start and end configurations (i, v E (n,k). Then the 
matrix elements of H n and E k give the partition functions for the lattices with 
n and k rows mentioned above. 
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vicious walkers 



osculating walkers 



Figure 1.1: Examples of vicious and osculating walks on a square lattice with 
N = n+k = 4 + 5 = 9. The paths of two osculating walkers can touch but they 
do not intersect. 



Given a square s = (i,j) in the Young diagram of a partition A denote by 
c(s) = j — i its content and by h(s) = Ai + Ay — % — j + 1 its hook length. 

Proposition 1.2 (Sum rule for Gromov-Witten invariants) The number 
of vicious and osculating walker configurations on the cylinder is given by 

m** - E = E n - (^w . w 

d, A d, A s£A ^ ' 

where the sums run over all integers d > and A 6 (n, fc) smc/i i/ia£ |A| + — 
|z/| = + fc). 

In addition, we relate the transfer matrices of these statistical mechanics 
models to Postnikov's description |31[ Section 8] of the quantum cohomology 
ring in terms of polynomials in the generators of the affine nil Temperley-Lieb 
algebra and the free fermion formulation in |24j . The transfer matrices can be 
identified as "generating functions" of the elementary and complete symmetric 
polynomials in the Temperley-Lieb generators and we show that they yield 
solutions to the Yang-Baxter equation. Using the algebraic Bethe ansatz we 
construct the eigenvectors {ix}xe(n,k) of the transfer matrices H, E, called Bethe 
vectors, and show that they yield the idempotents of the Verlinde algebra k 
of the gauged u(n)fc-WZNW model. 

Theorem 1.3 (idempotents of the Verlinde algebra) LetV n ^ be the com- 
plex linear span of the Bethe vectors {cx}x<E(n,k)- ^ e generalised matrix algebra 
(V n ,k,*) obtained by setting i\ * e M = Sx^x is isomorphic to J^ k - 



4 



The eigenvectors have been employed in [51] Thm 10.11] to provide an alter- 
native derivation of the presentation (jl.ip . They are identical with the Bethe 
vectors of the so-called XX-Heisenberg spin chain [5H Rm 10.3] and, thus, one 
can identify the ring (|1.1[) with the conserved quantities or "quantum integrals 
of motion" of this quantum spin-chain. 

1.4 Outline of the article 

In Section 2 we introduce some preliminary combinatorial notions regarding 
01-words and partitions. 

In Section 3 we discuss in detail the vicious and osculating walker models. 
While these have been introduced in the literature previously, our conventions 
differ from the usual ones by rotating the lattice 45° and choosing a special 
set of weights. We also analyse in depth the related Yang-Baxter algebras and 
show that both models are related via level-rank duality. We derive a matrix 
functional equation relating the transfer matrices of both models. 

Section 4 contains the algebraic Bethe ansatz construction of the idempo- 
tents of the Verlinde algebra. As a byproduct of this construction we obtain 
novel expressions for Schur functions as matrix elements of the above mentioned 
Yang-Baxter algebras. 

Section 5 states explicit bijections between vicious and osculating walker 
configurations on the cylinder and toric tableaux, which can be interpreted 
as a special subset of semi-standard tableau of skew shape. As a corollary 
we obtain that Postnikov's toric Schur polynomials are the partition functions 
of the specialised vicious and osculating walker models. The sum rule (|1.7[) . 
relating Gromov-Witten invariants to the counting of vicious and osculating 
walker configurations on the cylinder, is then an immediate consequence. We 
will conclude with stating a novel relation between Gromov-Witten invariants 
and Littlewood-Richardson coefficients for certain special cases. 
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2 Preliminaries 

Throughout this article we consider non-negative integers A, n, k £ Z> such 
that N = n + k and set / :— {1, . . . , N}. Let V — Cv © Cvi with inner 
product {vi\vj} = Sij, i,j = 0,1 which we assume to be antilinear in the first 
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factor. Consider the tensor product V® N . We identify the standard basis 
B = {v Wl ® ■ • • ® v WN : Wi = 0, 1} C V® N with the set of 01-words of length AT, 
W — {w = W1W2 ■ . . wn : Wi — 0, 1}, via the map 

w 1 y b w :=v Wl (g> ■■■ <g> . (2.1) 

This basis is orthonormal with respect to the canonical inner product (b w \bw) = 
YliLi^wi^i- We shall denote by W n = {w G W : \w\ = J2iLi w i — n } the 
subset of all 01-words with n one-letters, by B n C V® N its image under the 
above map (|2.ip and by V n C V® N the subspace spanned by the corresponding 
basis elements in B n . As (|2.1[) is a bijection we can also introduce the inverse 
map whose image we denote by w(b). 

There are alternative descriptions of the elements in B n which will be useful 
for our discussion. Namely, consider the set of partitions A whose Young diagram 
fits into a bounding box of height n and width fc; we shall denote it by (n, k). 
Define a bijection (n, k) —> W n via 

w(X) =0---010---010---0, £i(\) = Xn+i-i +i , (2.2) 

where £(X) = (£1, . . . ,£ n ) with 1 < l\ < ... < £ n < N denote the positions of 
1-letters in w(X) from left to right. We assume the latter to be periodic, that is 
we set £i+ n (X) — £%{X) + N. We shall denote the image of the inverse of the map 
(|2.2jl by X(w) and by 6a the element b w (\) £ B n . Note that the correspondence 
(|2.2jl can be easily understood graphically: the Young diagram of the partition 
A traces out a path in the n x k rectangle which is encoded in w. Starting from 
the left bottom corner in the n x k rectangle go one box right for each letter 
and one box up for each letter 1; see Figure 12.11 for an example. For later 
purposes we introduce the notation 

1 

n t {X) = w iW = |{* e C(b x ) :i<£}\ (2.3) 

i=l 

for £ e / and set n^ + jv(A) = rit{X) + n for any £ e Z. 

Exploiting the bijection (|2.2[) there are two operations on 01-words which 
are induced by taking the complement of A 6 (n, k) in the bounding box, A H> 
A v := (k — A n , . . . , k — A2, k — Ai), and by considering the conjugate partition 
A' G (k 7 n). The corresponding 01-words w(X v ),w(X') are obtained from u>(A) 
via the maps 

w ^ w v := wn . . .W2W1 and w )->■ w' = (1 — Wjy) • • • (1 — u>2)(l — ^1)) (2.4) 

respectively. Note that these maps yield bijections W n — > W n and W n — > Wk- 
We denote the corresponding elements b w v G B n and b w < G Bk simply by 6 V 
and b 1 , respectively. We will also make use of the combined map w 1— > w# :— 
(w v )' — (w') V which is simply the exchange of and 1-letters. 

There is one additional map Rot : W n —> W n which we require for our 
discussion: set w 1— > Kot(w) := W2W3 . . . wnWi which translates via (|2.2[) to the 
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01110010 w'= 10001101 RotfW; = 10011100 



Figure 2.1: 01-words, partitions and single column tableaux. Depicted are the 
various transformations of 01-word defined in the text for N = 2n = 2k = 8. 



action 



Rot (A) 



(Ai - 1,...,A„ - 1), A„>0 
(fc,Ai,...,A„_i), else 



(2.5) 



Exploiting the last expression one then derives the following formula with | A | = 

| Rot* (A) | = |A| -in + ne{X)N . (2.6) 

Note that obviously we have Rot 7V (A) = A. For obvious reasons we will refer to 
Rot as the rotation operator. The maps (|2.4I) and (12.51) are significant for our 
discussion as they constitute symmetries of Gromov-Witten invariants. 



3 Vicious and osculating walkers 

We recall the definition of the lockstep vicious walker model originally intro- 
duced by Fisher [12] and show that this statistical mechanics model with the 
correct choice of weights and boundary conditions is closely related to the small 
quantum cohomology ring of the Grassmannian: its partition function can be 
interpreted as generating function of 3-point, genus zero Gromov-Witten invari- 
ants. 

There is another statistical model introduced by Brak [8], called osculating 
walkers, which in our setting turns out to be dual or complementary to the 
vicious walker model. Namely, we will show that the transfer matrices of the 
vicious and osculating walker models are given in terms of analogues of complete 
and elementary symmetric functions in certain noncommutative variables: the 
generators of the nil affine Temperely-Lieb algebra. 



3.1 Vicious walkers: vertex and lattice configurations 

We start with the 5-vertex formulation of the vicious walker model. Fix two 
integers N > and < n < N and consider the square lattice 

L := {(i, j) e Z 2 |0 < i < n + 1, < j < N + 1} . (3.1) 
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weight: 1 
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Xi 



time 



Figure 3.1: The 5 allowed vertex configurations and their corresponding vicious 
walk sections. 



Denote by E = {(p,p') G L 2 : pi + 1 = p[, p 2 = p' 2 orpi = p[, p 2 + 1 = p' 2 } the 
set of horizontal and vertical edges. 



Definition 3.1 A lattice configuration C 
values or 1 to the lattice edges. 



E 



{0, 1} is an assignment of 



The weight of a configuration C is defined as the product over its vertex 
weights, 

wt(C)= Yl wt(v itj )eZ[xi,...,x n }, (3.2) 

where Vi j denotes the vertex obtained by intersecting the i th horizontal lat- 
tice line with the j th vertical one. That is, a vertex configuration is a 4-tuple 

— (&j b, c, d) where respectively a, b, c, d — 0, 1 are the values of the W,N,E,S 
edges at the lattice point There are 5 allowed vertex configurations which 

are depicted in Figure 13.11 together with their weights. All other vertex con- 
figurations are forbidden, i.e. they have weight zero. The weights are given in 
terms of a set of commutative indeterminates (xi, . . . , x n ), one for each row. 

Connecting the 1-letters in each vertex configuration as shown in Figure [3~T1 
it is easy to see that each lattice configuration corresponds to a configuration of 
n non-intersecting paths, where a path 7 = (pi, . . . ,pi) is a sequence of points 
Pr — (Vjjr) € L such that either p r +i = (i r + 1, jr) or (V>ir + 1), he. a 
connected sequence of horizontal and vertical edges as depicted in Figure [ 



3.2 Transfer matrix and nil Temperley-Lieb polynomials 

Define er~ = ( [j J ) , cr + = ( ? ) , cr z = ( J -± ) to be the Pauli matrices acting 
on V = C 2 via o~v\ — vq, o- + vq = v\ and a z v a = (— l) a v a , a = 0, 1. We 
now interpret the possible vertex configuration in the i row and j th column 
as a map L{x{) : Vi(Xi) ® Vj — > Vi(xi) ® Vj with Vi(xi) = Vi ® C(ajj) and 
^ = Vj = V for all G L. We will therefore drop the row and column 

labels and, in addition, often suppress the dependence on the indeterminate Xi 
in the notation. Thus, the values of the horizontal edges label the basis vectors 
in Vi while the values of the vertical edges label the basis vectors in Vj. The 
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mapping is from the NW to the SE direction through the vertex. That is, label 
with a, b,c,d — 0,1 the values of the edges in Figure 13.11 in clockwise direction 
starting from the W edge. Interpret the corresponding weight = wt(vjj) 
as the matrix element of the map L, where we set Uf d = whenever the vertex 
configuration is not allowed. We then obtain 

L{xi)v a ®Vb = ^2 Lf d (x l )v c ®v d = x a l [vo®{<j + ) a v b + v 1 ®(j-{<7 + ) a v b ] , {?>.$) 

c,d=0,l 

which can be rewritten in the basis {vq €3 Vq, vq ® v±, v± <E> Vo, v± €3 v±} as 



L(xi) 



( 1 



V o 





X i 
X i 








o J 



(3.4) 



Proposition 3.2 The 5-vertex L-matrix satisfies the Yang-Baxter equation, 

Ri2(x,y)L 13 (x)L 23 (y) = L 2 3{y)L 13 (x)R 12 (x,y), (3.5) 
where the matrix R is given by 



R(x,y) 






V o 






y/x 






1 

1 - y/x 




(3.6) 







y/x j 

Proof. A straightforward computation. ■ Note that the matrix R(x, y) is 
non-singular for generic x,y, since det R(x,y) — —y 2 /x 2 . The solution L to 
the Yang-Baxter equation can be used to define an algebra in End(y)® Ar = 
End(y® JV ), called the Yang-Baxter algebra which plays a central role in the 
quantum inverse scattering method; see e.g. [6] for a textbook and references 
therein. In fact, the Yang-Baxter algebra comes naturally equipped with a 
coproduct. First rewrite the L-matrix in the form 

1 xa + 
7~ xo~~o~~* 



L(x) 



(3.7) 



where the matrix elements are polynomials in the indeterminate x with co- 
efficients in EndF. Define the coproduct AL :— L13L12, where AL can be 
interpreted as an element in End(y) <E) Fjnd(V <E> V) and one easily verifies that 
AL again satisfies the Yang-Baxter equation. Hence, by repeatedly applying A 
one is led to consider the so-called monodromy matrix in End(l/) <E) End(V r ® Ar ) 



T(x) = L 0N (x) ■ ■ ■ L 02 (x)L 01 (x) 



A(x) 
C(x) 



B(x) 
D(x) 



From the Yang-Baxter equation one then deduces - among others 
commutation relations for the entries of the monodromy matrix, 



A(x)A(y) = A(y)A(x), 

y 



D(x)D(y) = D(y)D(x), 



B[x)B{y) = !- B(y)B(x), C(x)C(y) 



C(y)C(x) 



(3.8) 
the following 

(3.9) 
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and 

xB{x)A(y) = xB(y)A(x) + (x - y)A(y)B(x), 
yB(x)D(y) + (x - y)D{x)B{y) = yB(y)D(x) . (3.10) 

We will use these relations below to construct eigenvectors of the vicious walker 
transfer matrix. 

To describe the action of the matrix elements A, B, C, D in combinatorial 
terms we now relate them to the affine nil Temperley-Lieb algebra. The latter 
is the unital, associative algebra generated by {u\, . . . , ujv} and relations 

Ui = UiU i+ iUi = u i+ iUiU i+1 =0, i eZ N 
UiUj — UjUi, \i — j\ mod N > 1 . (3-11) 

We will refer to the subalgebra generated by {ui, . . . ,un-i} as the finite nil 
Temperley-Lieb algebra. 

Remark 3.3 In WM a free fermion description of the small quantum cohomol- 
ogy ring was presented. The relationship between the current description and 
that in loc. cit. is given via the following formulae 

<pi = ^ n ct j md m = a t n ^ 

j<i j<i 

In particular, one easily verifies that fa = ip* +1 4>i = o~i+i&^ w ^h 

N N 

^t+N = -<r x ^i n and = -vpi n ° z j ■ 

The following is a reformulation of [24] Prop 9.1] in light of the above remark. 
Proposition 3.4 (hopping operators) The map 

Ui h> ft := af +1 o-r, i = 1, . . . , N - 1 (3.12) 

yields a faithful representation of the finite nil Temperley-Lieb algebra over V n . 
If we further set 

un H' }n ■= q<yi<y N (3.13) 

we obtain a faithful representation of the affine nil Temperley-Lieb algebra over 

The action f|3 . 13[) suggest to introduce the following quasi-periodic boundary 
conditions, crf +N = —q ±x af and cr? +Ar = erf. We also introduce the adjoint 
endomorphisms /* = <xZ_x°i and f N — q*<r^a^, where q* = q^ 1 . For ease of 
notation, we will henceforth simply write V n ,q ■= C[g,<7 _1 ] ® V n and V® N := 
C^q- 1 ] g> V® N . 

One easily deduces the following identities which we state without proof; 
compare with [24J Section 8.2 and Lemma 9.3]. 
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Lemma 3.5 Denote by t : b H> b', V : b H> b v and Rot : b H> Rot b the 

endomorphisms V® — > V® N induced by the maps in \2.4\) and H2.5\) . Then 

V °fi = f* N -i ° V, to f i = f N _i o t, Rot of i+1 = f t o Rot, (3.14) 
where all indices are understood modulo N . 

Proposition 3.6 We have the following expressions for the Yang-Baxter alge- 
bra in terms of the fi 's: 

A(x) = (1 + xfjf-i) ■ • • (1 + xfi), (3.15) 
B(x) — xA(x)a^ , C(x) = aJjA(x), D{x) — x o-~ N A{x)a'i . 

Proof. From the definition of the monodromy matrix one easily derives the 
expression 

r 1)ia (x)=^xH+«fe)vr-i i -/r(4r 1 (3.i6) 

a 

where the sum runs over all compositions a — (ai, . . . , aAr_i) with ol% = 0, 1. 
The assertion is now immediate. ■ 

The action of the polynomials A r in V n C V® N is easily described using the 
well-known bijections between 01-words and partitions explained in Section 2. 

Lemma 3.7 (horizontal strips) Let /i 6 {n,k), and A{x) — J2r>o xT A r - 
Then the polynomials 

ahr 

act on the basis vector b^ by adding all possible horizontal r-strips to the Young 
diagram of [i such that the result A lies within the n x k bounding box, A r b^ = 

Z/A/ jLl =( r ) 

Proof. Using the bijection (I2.2[) one readily verifies that either = b\, 
where A is obtained by adding a box in the (i — n)th diagonal of the Young 
diagram of [A, or, if this is not possible fib^ = 0. Consider now a consecutive 
string f i+r , ■ ■ ■ fi+ifib^ = b\ with r' < r and suppose Wi(fi) = 1, Wj(p) = for 
i < j < i + r'; otherwise the action is trivial. Then the 1-letter at position i 
in w(/j,) is moved past r' 0-letters whose position each decreases by one. Since 
f^'k+i-j = ^j(m') +Jj where N + 1 — £k+i-j(n') are the positions of 0-letters in 
w(fi), we find X k+1 _j — Mfe+i-j = 1- Thus, A is obtained from fi by adding a 
horizontal strip of length r' . This proves the assertion. ■ 

From the last lemma the action of the remaining Yang-Baxter algebra gen- 
erators is obtained by observing that a\b\ = &(Ai-i,....a„-i) or if A„ = 0, 
while cr^bx — & M where fi is obtained by adding a column of maximal height to 
the Young diagram of A and then subtracting a boundary ribbon of length N 
starting in the first row. 

From the commutation relations (|3.9I) of the Yang-Baxter algebra it now fol- 
lows that certain polynomials in the noncommutative alphabets {/i, . . . , /jv-i} 
and {/i, . . . , /jv} commute. 
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Corollary 3.8 (integrability) (i) The finite nil Temperley-Lieb polynomials 
A r commute pairwise, that is A r A r > = A r >A r , Vr, r 1 = 0, 1, . . . , N . 
(ii) Let H(x) — A(x) + qD(x) S End V® N then one has the expansion 



N 



(3.18) 



r=0 



Moreover, H r H r , = H r ,H r for all r,r' = 0,1, . . . , N . 



Proof. The first assertion is immediate from the commutation relation 
The operator H : V® N — > V® is the so-called row-to-row transfer matrix 
of the vicious walker model on the cylinder, i.e. its matrix elements are the 
partition functions of one lattice row when imposing quasi-periodic boundary 
conditions in the horizontal direction of the square lattice. The transfer matrix 
can be written as the following partial trace, 



H(x) = Tr q^ +a )o L 0N (x) ■ ■ ■ L 01 (x) , 



(3.19) 



where the indices indicate in which factors of the tensor product V(x)®V® N the 
respective L-operators act. (The factors are labeled from left to right starting 
as 0, 1, . . . ,N.) The additional operator q a a under the trace invokes quasi- 
periodic boundary conditions, i.e. the powers of the indeterminate q count 
how many outer horizontal edges are occupied. It is now a consequence of the 
Yang-Baxter equation that this model is integrable, i.e. the transfer matrices 
commute pairwise, H(x)H(y) = H(y)H(x) for any x,y. The assertion then 
follows from the expansion (|3.16p . ■ 

3.3 Osculating walkers: vertex and lattice configurations 

Define another 5-vertex model but this time on a k x N lattice with k — N — n, 

L' := {(i,j) e Z 2 |0 < i < k + 1, < j < N + 1} . (3.20) 

Denote by E' the set of its horizontal and vertical edges. As before we define the 
weight of a lattice configuration C : E' — >• {0, 1} as wt'(C) = Y\.u j)ev wt '( v «j) e 
Z*[xi, . . . , xje], where the allowed vertex configurations and their weights wt'(vij) 
are depicted in Figure 13.21 The weights of the allowed vertex configurations 
again depend only on the row index of the square lattice via the commutative 
indctcrminates (xi, . . . , Xfc). The corresponding L'-matrix reads 

L'v a ®v b = L 'c a d v c ®Vd = xf[v ® {o-~) a v b +v 1 ® (<j-) a o- + v b } , (3.21) 

c,d=0,l 



which can be rewritten in the basis {vq ® vq, Vq ® V\, v% (E) vq, v% 
L'(xi) 



i vi} as 



/ 1 \ 

10 

1 x, 

\ x, / 



12 



1 



-0 o- 



-o o- 



■1 1- 



weight: 1 



1 

Xi 



•0 1 1 
1 

Xj 



time 



Figure 3.2: The five allowed vertex configurations for the osculating walker 
model. Note that this model differs from the vicious walker model in the last 
vertex configuration only. 



Via a straightforward computation, which we omit, one arrives at the following 
result. 



Proposition 3.9 We have the identity 

Ri2(x/y)L' 13 (x)L' 23 (y) = L 23 (y)L' 13 (x)R[ 2 (x/y), 

where 



R'{x/y) = 



/ 1 \ 

1 — x/y x/y 

1 

\ x/y J 



(3.22) 



(3.23) 



Note that the matrix R'{x/y) is non-singular for generic x,y. 

In complete analogy with our previous discussion of the vicious walker model, 
we can define also here a monodromy matrix 

T'(x) = L' QN {x) ■ ■ ■ L' 02 (x)L' 01 (x) = ( ) (3.24) 

and Yang-Baxter algebra. 



Proposition 3.10 The matrix elements in ^3.24^ are given by the following 
expressions in the hopping operators \3.12\) . 



A'{x) = (1 + xh) ■ ■ ■ (1 + xf N -x) 
B'{x) = xa+A'(x), C'(x) = A'{x)a N , D'{x) = x af A'{x)a 



' N 



(3.25) 
(3.26) 



and we have the commutation relations A'(x)A'(y) = A'(y)A'(x). 

Proof. Exploiting (|3.21l) one derives from the definition (|3.24p the expansion 

n, a (x) = x^ +a (o-irf^ ■ ■ ■ fZi 1 (*N) b , (3.27) 
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where the sum runs again over all compositions a — (a±, . . . , q:n-i) with m — 
0,1. ■ 

Similar like before one now verifies the following combinatorial action of the 
Yang-Baxter algebra. 

Lemma 3.11 (vertical strips) Let A'{x) = ^2 r>0 x r A' r . The polynomials 

^-E/r---/rr (3.28) 

act on b^ with fi £ (n, k) a partition by adding all possible vertical r-strips to 
the Young diagram of /i such that the resulting diagram lies still within the nx k 
bounding box, A' r b^ — J2\/i_ l= (v) 

Proof. Similar to the case of vicious walkers we consider /j/j+i • • • fi+ r b^ = b\ 
which is non-trivial only if w;+ r <+i(^) = and Wj(fi) = 1 with i < j < i + 
r', r' < r. Employing once more (|2.2[) we find that A n +i_j — [J- n +i-j = !• Thus, 
A is obtained by adding a vertical strip of height r. ■ 

We now impose again quasi-periodic boundary conditions in the horizontal 
direction of the square lattice and introduce the corresponding transfer matrix 
E : V® N -> V® N , 

E( Xi ) :=A , (x i )+qD , (x i ) = Troq {a+ ' T ~ )o L' ON (x i )---L' 01 (x i ) . (3.29) 

As in the case of the vicious walkers model one now exploits the Yang-Baxter 
equation to arrive at the following set of commuting polynomials in the /i's. 

Corollary 3.12 (integrability) We have the expansion 

N 

E(x) = ^x r E r , E r = Y, q "»(o-+r»f? 1 ---fZT(<rNT N (3-30) 

r=0 ahr 

and the {E r }^L commute pairwise. 

The following lemma shows that vicious and osculating walkers are related 
via level-rank duality. 

Lemma 3.13 Let r : V® —> V® N be the map induced by sending each b € B 
to b' ; compare with \2.J$ - Then we have r o H r = E r or for all r = 0,1, ... , N . 

Proof. This is an easy consequence of the second relation in (|3.14[) and the 
formulae (|3TT5|) . (|33D1 . ■ 

The third and final Yang-Baxter relation, which relates vicious and osculat- 
ing walker models, is again obtained by a straightforward computation. 

Proposition 3.14 We have the additional identity 

R'{ 2 (x/y)Li(x)L' 2 (y) = L' 2 (y)Li{x)R![ 2 (x/v) (3.31) 
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where R" is the singular matrix 



R"(x/y) = 



( 1+x/y \ 

1 x/y 

1 x/y 

\ / 



(3.32) 



Exploiting this last result one now proves in a similar manner as before that 
the transfer matrices H(x) and E(y) commute for arbitrary x, y. 

Corollary 3.15 We have the following commutation relations 

A{x)A'{y) = A\y)A{x), 
(x + y)A'(y)a N A(x) = xa N A(x)A' (y) + yA(x)A' \y)a N , 
(x + y)A(x)a+A'(y) = xA(x)A'(y)a++ya+A(x)A'(y), (3.33) 

and 

yA(x)a+A\y)a-+xa-A(x)a+A'(y)=ycT+A'(y)<7 N A(x)+xA'(y)<7~A(x)o-+ . 

(3.34) 

In particular, finite and affine nil Temperley-Lieb polynomials H ri E r pairwise 
commute, i.e. H r E r i — E r /H r for all r, r' = 0, 1, . . . , N. 

We have the following functional relation between the transfer matrices H, E 
which generalises the known relation of the generating functions for elementary 
and complete symmetric polynomials in the ring of symmetric functions. 

Proposition 3.16 We have the operator identity 

N 

H(x)E(-x) = 1 + qx N Y[ a*, ■ (3.35) 

Proof. Decompose V ® V into W © W 1 - with W = kcr R"(-l). Namely, 
W is spanned by wi — vq ® vq, W2 — vq ® v\ + v\ ® vq, W3 = v\ ® v%, while 
W 1 - = C{w4} with W4 = h (vi €3 Vq — v ® vi). From the Yang-Baxter equation 
((33T|) for y = -x one deduces that L 13 (x)L' 23 (-x)W ® V C W (g) V. Thus, we 
can block decompose Li 3 (x)L' 23 (— x) = fl * , ) with respect to W © W 1 - and 
one only needs to verify that M, M' yield the asserted terms on the right hand 
side of (|3.35j) using that 

L 13 (x)L' 23 {—x)wi <S>v — wi ®v , L 13 (x)L' 23 (-x)wi ®Vi = w\ ® v\ + w 2 <8> v 
and 

Li 3 (x)L' 23 (-x)w 2 ® v .i = L 13 (x)L' 23 (-x)w 3 ® u ,i = . 

We leave the details of this last step to the reader since it is a straightforward 
computation. ■ 
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Define polynomials S( a \b) = A a +iA' b - A a+2 A' b _ 1 H h (-l) b A a+b+1 via 

the expansion 

A(x)A'(y) = 1 + (x + y) £ zV S (o | 6) (3.36) 

a,6>0 

and polynomials £( a | 6 ) = H a+1 E b - H a+2 E b -i H h (-l) b if a +b+i via 

ff(a:)£(i/) = 1 + (z + J/) £ x a y b S (alb) . (3.37) 

a,b>0 

Note, that the previous results imply that the polynomials in each set {£( a |&)} 
and {5( a |b)} pairwise commute. In analogy with the ring of symmetric functions, 
see [29], we interpret these as operator analogues of hook Schur polynomials 
prompting the following definition. 

Definition 3.17 (nil Temperley-Lieb Schur polynomials) Let A = (a\(3) 
be a partition in Frobenius notation with Ai, A 1 < N. Then we define 

S\ = det(S , ( Q .| /3 _.)) 1 <j i j< r , (3.38) 

where r is the number of hooks in A. Similarly, we set S\ := det(5( Q ,.| ( g.))i<j i j< r . 

Remark 3.18 For A 6 (n, k) the polynomials S\ coincide with the finite nil 
Temperley-Lieb Schur polynomials first introduced in The affine polyno- 

mials S\ were first considered in Note that while there exist manifestly 

non-negative formulae for the S\ 's in terms of column words of tableaux, such 
expressions are not known for the affine case. 

The following corollary shows that the affine nil Temperley-Lieb Schur poly- 
nomials can be iteratively constructed from the finite ones. 

Corollary 3.19 We have the following relation between finite and affine nil 
Temperley-Lieb hook Schur polynomials, 

S(a+l\b) + £(015+1) = £(o+l|6) + £(a|b+l) + <7(/iV^(<#) + £(o|b)/jv) 

+ <?(c r JV^(a-l|b+l) (J ] f + °1 £(a+l|6-l)C>) (3.39) 

Proof. Inserting the definition of H, E and employing the commutation rela- 
tions (13.33[) we have 

H(x)E(y) = (A(x)+qD(x))(A'(y)+qD'(y)) 

= A(x)A'(y) + qD{x)A'{y) + qA(x)D'(y) 

= A(x)A'(y) + J^La- N A{x)A\y)o-t + -^L f N A {x) A \y) 
x + y x + y 

+ ^L A (x)A'(y)f N + J^-a+A(x)A'(y)a N 
x + y x + y 

The identity now follows from considering the coefficients of the monomials 

x a+l y b Qr x a y b+l_ u 
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4 Algebraic Bethe ansatz and idempotents 



We show in this section that the eigenvectors of the transfer matrices H, E for 
the vicious and osculating walker models are the idempotents of the fusion ring 
of the gauged WZNW model. The eigenbasis of the afhnc nil Tcmpcrlcy-Licb 
polynomials H\ := H\ 1 H\ 2 . . . and E\ := E\ 1 E\ 2 . . . with A, < N has been 
previously constructed in [241 Section 10] using the free fermion formalism men- 
tioned earlier. We briefly show that the same eigenbasis can be obtained from 
the Yang-Baxter algebras (|3. 15[) . (|3.26l) of the vicious and osculating walker 
models by a procedure known as algebraic Bethe ansatz; see e.g. [6] for a text- 
book reference. This construction will furnish us with expressions of Schur 
functions as matrix elements of the Yang-Baxter algebra generators. 

4.1 Bethe vectors 

We assume that q^ 1 ^ exist and define t\ = e(j/i(A), . . . , y n {X)) where 



and y s {\) = exp^J^A)] with J 3 {X) = ~n±l + Xj + j and A e (n,k). We 
recall from [2U Section 10] the following results. 

Theorem 4.1 (Korff-Stroppel) (i) The vectors {e\}\£( n ,k) form an orthog- 
onal basis of V n and we have that 



h)j,(y(X))e\ and E^z\ — e fl (y(X))c\ for all compositions fi with /i i < N. 

Introduce the operators B{x) = B(x)x n and C'(x) = C'(x)x~ n , where h = 
Y^,iLi °~t a 7 counts the number of 1-letters in a 01-word. Since B(x)B(y) = 
y/x B{y)B(x) and x*B(y) = B(y)x 1+fl we find that B{x)B(y) = B(y)B(x) 
and, thus, the vector B{x^[ 1 ) ■ ■ ■ _B(o;™ 1 )&0 is symmetric in the x^s. 

Lemma 4.2 Let &oo - Oj be the basis vectors in the one- dimensional spaces 

Vq and Vn . We have the following expansions, 




(4.1) 



AG(n,fe) 



2 !lil 2 Jll k{n + k) k 



(4.2) 





(4.3) 



Ae(n,fc) 



and 



C'(xi)---C'(x k )bi...i = {Xf-x k ) 



^ sy(x)b\ . 



(4.4) 



Ae(n,fe) 
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Figure 4.1: Vicious walker configuration for the £?-operator. 



So in particular we have the following identities between matrix elements and 
Schur functions, 



, i n ) = (b\, B(xi) ■ ■ ■ B(x„)b ... ) 



(by,C'{x 1 )---C'{x n )b 1 ... 1 ) 



(4.5) 

Proof. The proof is graphical. Rotate the lattice by 45° and draw a line as 
indicated in Figure |4~T1 

Claim 4.3 The vicious walker configurations shown on the right in Figure ^~f| 
are in bijection with semi-standard tableaux of shape A 6 (n, k) where £j(A), i — 
1, . . . n defined in \2.2)) are the end positions of the walkers and the corresponding 
weight of such configurations is x a , where a £ Z" is the weight of the tableau. 

We postpone the proof of this claim to the next section where we establish a 
bijection between non-intersecting paths and toric Young tableaux. The claim 
will then follow as a special case by considering only those vertex weights which 
lie below the dotted line and noting that 



B(x n ) ■ ■ ■ B(xi)b ... = Xix. 



2 



E 

AS(ra,fc) 



s\(x)b>, 



Thus, redrawing the lattice paths as indicated in Figure 14.11 we arrive at the 
desired expression. 

The second identity simply uses the fact that tct^t = o^-i w hich is easily 
verified. Thus, tB{x)t = xC'(x) and tB(x)t = C'{x)x N+1 - fl =: x N+1 C'{x). 
Applying r on both sides of the previous identity and swapping n and k after- 
wards, the second assertion is proved. ■ 



Proposition 4.4 Fix < n < N. For each A G (n, k) the vector t\ is an 
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eigenvector of H = A + qD and E = A' + qD' with 

n , 

H{x)t x = (i + (-iyv JV )n T — -Try e A , (4.6) 

£(z)e A = IJ(1+;bik(A)) e A . ( 4J ) 
1=1 

Forn — N the eigenvalue equations simplify to H{x)b\ \ = b\ i and E{x)b\ \ = 
(l + qx N )b 1 ... 1 . 

Proof. Start with n = 1. Note that A(x)bo...o — &o-.-o an d D(x)bo...Q = x N bo - o- 
According to f|3 . 10[) we then find that 

B(y)b -o = ^2 y r b -ow-o 

r>0 

is an eigenvector of H(x) with eigenvalue (1 + qx N )/(l — x/y) provided that 
y N q = 1. This computation generalizes to n > 1, using an induction argument 
one finds with the help of the equations (|3.10p . 



A(x)B(y n ) ■ ■ • B{ Vl ) = B(y n ) ■ ■ ■ B{y x )A{x) JJ 



l= i y*- x 



Vi% i r ViVj 



- J2 B(Vn) ■ ■ ■ B(x) ■ ■ ■ B( yi )A(y 2 )J^- JJ 

i=l 

and 



D(x)B(y n ) ■ ■ • = • • • B( yi )D(x) f[ 



i=1 * - W 



2/2^ tt yi% 



ti i x-yiflyi- y 3 

where A(x) = A(x)x n , D(x) = D(x)x n . Employing these identities one deduces 
that for e(y) to be an eigenvector the so-called Bethe roots yi have to satisfy 
the following set of constraints, 

y? = --- = ^ = (-i) n "V (4.8) 

The explicit solution to these equations is easily obtained and can be found in 
[21 Prop 10.4]. 

To arrive at the eigenvalue equation for E one can either perform a similar 
computation using the operators C introduced earlier or employ Prop 13.161 
The statement for n = N is obvious and follows from the definition of H, E. 
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Recall that the transfer matrix H(x) of the vicious walkers on the cylinder 
is polynomial in x and at most of degree N. Therefore, our result (|4.6[) implies 
that 

= H r+N e x = {h r+N (y(\)) + (-l) n qh r (y(X)))t x . (4.9) 

Note in particular that for r = we have = <7|&o...o)(&o...o|, where \v){v\ 
denotes the projector onto the vector v € V® . This coefficient of the transfer 
matrix corresponds to the row configuration of a single path winding around 
the cylinder. In contrast, in [21] the operator Hn — — qYl^Li 17 ^ was use d 
instead. Employing the decomposition V® N — ©^ =0 V n , q one can define via 
the eigenbasis {zx}xe(n,k) the following set of operators 

Hr\V n , q = Y, h r (y(X)) l -^M,r>0. 

Clearly, we have H r = H r for < r < N. The difference between the operators 
H r , H r for r > TV is the reason for the restriction to partitions A with Ai , Aj < N 
in the definition of the affine nil Temperley-Lieb Schur polynomials. 

Corollary 4.5 (Jacobi-Trudi formulae) We have the following equivalent 
expressions for the nil Temperley-Lieb Schur polynomials, 

S\ = dct(H\.^ i+ j)i<ij<N = det(Ey.^i+j)i<ij<N (4-10) 

and S\ = det(A Xz -i +j )i<ij<N = det(A^,_ i+J .)i< ii3 -<^. 

Proof. Formulae (|4.6[) and (14. 7[) . together with the fact that the {z\} form a 
basis in each V n ^ q with 1 < n < N, imply that the familiar determinant identities 
from the ring of symmetric functions carry over to the case of the affine and 
finite nil Temperley-Lieb polynomials. ■ 

4.2 The Verlinde algebra 

Interpret the eigenbasis {zx}x£(n.k) as a complete set of orthogonal idempotents 
of an associative, unital and commutative algebra. Next we show that the 
resulting generalised matrix algebra is isomorphic to the Verlinde algebra k , 
where we recall from the introduction that = qH*(Gr n ^ n+ k)/ (<? — 1)- 

Theorem 4.6 (idempotents of the Verlinde algebra) Endow V n with the 
following product, t\-kt^ := 5\^{z^\z^)z^ and bilinear form 77(6^,6^) = (5a v ^- 
Then 

1. (V n ,*, rj) is a commutative Frobenius algebra. 

2. The map b\ H> s\ is an algebra isomorphism (V n ,-k) = k . 
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Remark 4.7 The last theorem can also be derived from the combinatorial de- 
scription of the quantum cohomology ring in terms of the affine nil- Temperley 
Lieb algebra JM Prop 8.5] and ]24, Thru 10.8], 

b x *b ll = S x b„. (4.11) 

However, here we wish to emphasise the new connection with the transfer ma- 
trices of the vicious and osculating walker models. 

Remark 4.8 An analogous statement holds true for the six(n)k-WZNW fusion 
ring using so-called oo-friendly walkers; see JS^j. In \2b\ Section 5] the role of 
the Bethe vectors as idempotents has been highlighted and Section 7 o/loc. cit. 
explains how the construction might generalise to other integrable models. 

Proof. Setting e x = tx/(tx\t\) we compute the product expansion in the basis 
{6 A }. Exploiting (14. lj) we find that 

b\*b^ = ^2 (ta\b\){tp\b,j)i a *ip 

a,/3e(n,k) 

= s x (y(a))sM«))^= E C xS> ( 4 - 12 ) 

where in the last step we have used, once more, the definition (|4.ip and the 
Bertram- Vafa-Intriligator formula for Gromov-Witten invariants (see e.g. [35]), 

From this equality it is obvious that b% is the identity with respect to the product 
★ and using (|4.ip we find 

a£(n,k) 

We now turn to the Frobenius structure. That r\ is non-degenerate follows 
from the observation that 6a |— ► b\v simply permutes the basis elements in V n . 
Compatibility of r\ with the product amounts to the identity 

v{b\ * bp, b v ) = Cx^u = C^x = rj(b\, fyu * b u ), (4-15) 

where Cx^v '■— Cxu anc ^ we nave used the known Sa-invariance of Gromov- 
Witten invariants, C Xt iv — ^ir(A)ir(/*W(w) f° r a ^ 77 G which is immediate from 
their geometric definition; see e.g. [S]- ■ 

Our main motivation to emphasise the Frobenius structure is the connection 
with the toric Schur polynomials mentioned after Prop ITTTI in the introduction. 
Proof of Prop fTTTl Let m : T n ^ ®T n ^ — > T n ^ be the regular representation 
or multiplication map, m(s M ® s v ) = s^ * s v , and m* : J 7 * k — > J 7 * k ® J 7 * k its 
dual map with the Frobenius isomorphism $ : T n ^ — > J 7 * k given by $ : sx <— > 
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rj(s\,»). Then we recall that the co-product A ny k is obtained via the following 
commutative diagram, 



3~ rc,fc 
'I> 



T , 



n,k 



(4.16) 



Thus, we compute m* o $(s A )(s p ® s„) = $(sa)(s m * s^) = Cx^. Assuming on 

the other hand that A nyk s\ =Y,da s \/d/ a ® s a with s x /d/ a = J2p C ap s P we 
find 

($ <g) $)A n , fc (s A )(s M <X> S^) = ^ ($M ® $(s a ))(s„ (8> S„) = Cav^v^v . 

d,a„9 

Exploiting invariance under Poincare duality (see e.g. [S]), C^^v^v — C\^ V) 
the assertion now follows. ■ 



5 Bijections between walks and toric tableaux 

In this section we prove that the lattice configurations of the vicious and os- 
culating walker models are in bijection with toric tableaux which were used in 
[5] and [31 j - This will provide a combinatorial link between these statistical 
mechanics models and the quantum cohomology ring: the partition functions of 
vicious and osculating walkers on the cylinder are toric Schur functions. 

To keep this article self-contained we start by recalling the definition of toric 
tableaux following [31] ■ As mentioned earlier, toric tableaux are a particular 
subset of cylindric tableaux ; see [TO] for the original definition of cylindric 
(plane) partitions, lattice paths and cylindric Schur functions. 

Definition 5.1 (cylindric loops) Let A = (Ai, . . . , A„) £ (n,k) and define 
the following associated cylindric loops A[r] for any rgZ, 

A[r] :=(..., A„ + r + k, Ai + r, . . . , A„ + r, Ai + r - k, ...) . 

r r+1 r+n r+n+1 

For r — the cylindric loop can be visualized as a path in Z x Z determined 
by the outline of the Young diagram of A which is periodically continued with 
respect to the vector (n,—k). For r / this line is shifted r times in the 
direction of the lattice vector (1,1); see Figure [5721 for an illustration. 

Definition 5.2 (cylindric skew diagrams) Given two partitions A, /i £ (n,k) 
denote by X/d/fj, the set of squares between the two lines X[d] and fi[0] modulo 
integer shifts by (n, — k), 

X/d/fi := e Z x Z/(n, -k)Z | X[d]i >j> ^[0]J . 

We shall refer to Xfdj '/i as a cylindric skew-diagram of degree d. 
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Figure 5.1: Example of a cylindric loop. 

A cylindric skew diagram v/d/fi which has at most one box in each column 
will be called a (cylindric) horizontal strip and one which has at most one box 
in each row a (cylindric) vertical strip. The length of such strips will be the 
number of boxes within the skew diagram. 

Definition 5.3 (toric skew diagrams) A cylindric skew diagram is called 
toric if it has at most k squares in each row. 

See Figure 15.21 for an example of a toric skew-diagram. Note that for d = 
we recover the familiar skew-diagram of two partitions, i.e. A/0/ fx = A//i. 

Definition 5.4 (cylindric tableaux) A (semi-standard) tableau T of cylin- 
dric shape X/d/fi is a mapping T : X/d/fj, H y N of the squares of the associated 
diagram such that in each row and column of connected squares the numbers 
are respectively weakly increasing (left to right) and strictly increasing (top to 
bottom). 

See once more Figure [5T21 for an example. As for ordinary skew-diagrams we 
define the weight vector a(T) — (ai, ot2, ■ ■ ■) by setting on to be the number of 
i-entries in T. 

Definition 5.5 (quantum Kostka numbers) The cardinality of the set of 
all cylindric tableaux T of shape v/d/fx and weight a is denoted by K v /4/^ tCt . 

As already pointed out in the introduction the quantum Kostka number 
K v /d/ix,a in (|1-2|) equals the number of semi-standard cylindric tableaux of 
weight a, and specialises for d = to the ordinary Kostka number if„/ ftlJ . 

Below we will also make use of K v , i^i^ a , the number of conjugate cylindric 
and toric diagrams iS/d/fx', which are obtained by interchanging n and k. Here 
u',pf G (k,n) denote the conjugate partitions of 
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Figure 5.2: Example of a toric tableau. On the left it is indicated how the 
toric skew diagram is constructed from the cylindric loops of A and fi. The 
right picture shows how the squares outside the bounding box are moved to the 
inside. 



Definition 5.6 (cylindric Schur functions) Introduce the following gener- 
alisation of a skew Schur function, 

s v /d/fj,(xi,x 2 , . . .) := ^2 xT = /] K v/d/iM,am a (x 1 ,X2,...), (5.1) 
\T\=u/d/fi a 

where m a are the monomial symmetric functions in an infinite set of variables 
Xi and the sum runs over all cylindric tableaux of fixed shape v/d/ji. 

Note that the cylindric Schur function (|5.ip specialises to an ordinary skew 
Schur function for d = 0. 

Definition 5.7 (toric Schur functions) Specialising x r — 0, r > n the cylin- 
dric Schur functions are called toric Schur functions, i.e. the sum in i5.1\) runs 
only over toric tableaux. 

We recall from [311 Lemma 5.2] that toric Schur functions are nonzero if and 
only if u/d/fj, is a toric skew diagram. 

5.1 Lattice configurations and quantum Kostka numbers 

Throughout this section we assume v, \x £ (n,k). Denote by IV^r' the 
sets of all allowed lattice configurations C, C on the cylinder for the vicious 
and osculating walker models where the values of the lower and upper vertical 
lattice edges are fixed by the 01-words w(v) and w(fi), respectively. It will also 
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Figure 5.3: Example for constructing a toric tableau from the vicious walker 
configuration considered in the introduction with N = 9 = n + k = 4 + 5 and 
A = (5,5,3,2) = v = (5,4,2,1). The shaded boxes on the right show the 
Young diagram of ji and removing from the toric skew diagram the two (d = 2) 
framed iV-ribbons, one obtains the Young diagram of v. The boxes below belong 
to the periodic continuation of the tableau. 



be convenient to consider the subsets T v /d/ n C r„. M of configurations which do 
have a fixed number of 2d outer horizontal edges with value one (they come in 
pairs due to the quasi-periodic boundary conditions in the horizontal direction) , 
including in particular the special case of d = (q = 0) when there are no outer 
horizontal edges r„/ / M . Finally, we introduce for each a — (aj., . . . , a n ) £ Z™ 
the subsets 

Tu/d/M) : = i° e T »/d/n ■ w t(C) = /} . (5.2) 
Analogously we define for (3 = . . . , /3 fc ) £ Z> the set T' v / d /^{fi) as the lattice 
configurations C of the osculating walker model which have weight wt'(C') = . 

Proposition 5.8 The set of allowed lattice configurations V v j d j ^ and r^ d ^ 
are in bijection with the sets of toric skew tableaux of shape vjdj \x and v 1 ' jdj '/j! ' , 
respectively. In particular, 

Ku/d/n,a = |r„/d/ M (a)| = \K>/d/n'( a )\ i ( 5 - 3 ) 
where a — {ot\, . . . , a n ) is some weight vector with non-negative integer entries. 

Note that for d = and /j, = the statement specialises to Claim 14.31 which 
we used earlier to prove Lemma 14.21 

Proof. We concentrate on the vicious walker model, the generalisation to the 
osculating walker model will then be obvious. First we state the bijection. Recall 
from Figure [3~T1 that each lattice configuration C £ r„/ d / M defines an n-tuple of 
non-intersecting paths 7 = (7-^ . ••,7 n ) of which d cross the boundary. Draw 
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the Young diagram Y(/z) of fi in the bounding box (n, k). Reading the 01-word 
of /i from left to right take the path which originates at £i(n), that is from the 
first one letter in w(/j.), and note down the lattice rows of each of its horizontal 
edges starting from the top, say i\ < ■ ■ ■ < i r . Add a corresponding row of 
boxes with entries i\ < ■ ■ ■ < i r to the bottom row of Y(/i). If the path has no 
horizontal edges do not add any boxes. Continue with the path originating from 
the second 1-letter in w(fi) at £i{p) and write the corresponding filled boxes in 
the row above the bottom row of Y(fi) starting at the first square which does 
not lie in fi. Continue until you have reached the last 1-letter in w(n); see Figure 
15.31 for an example. 

That the described map is indeed a bijection follows from the following 
lemma. 

Lemma 5.9 Each toric skew tableau T of shape u/d/fj, can be written as a se- 
quence of toric horizontal strips, i. e. there is a unique sequence of cylindric loops 
O[0] = v<. ^do],vW[d 1 ],...,vW[d n ] = v[d]) such that v( i+ V/(d i+1 - ek)/v® is 
a horizontal strip and JY di = d with di = 0, 1. 

Since toric tableaux can be seen as a special subset of ordinary (semi- 
standard) tableaux of shape v[d]/ fj, the proof of this lemma follows along very 
similar lines as in the case of ordinary tableaux (see e.g. Chap I]) and we 
therefore omit it. 

Thus, it suffices to derive the assertion for n = 1 in which case d = or 1. 
Then we have the following generalisation of (|2.2j) to cylindric loops 

/x[0] n+ i_i = £i(fx) - i and A[l] n+ i_i = £i+i(X) - i , 

where £i +n {p) — ^i(^) + N, £i +n (X) — ^(A) + N. Analogously, one finds for the 
conjugate loops, 

m'k+i-i - /*'[0]*+i-i - W) - i, A[l]*+i-< - A'[l] fc+ i_i = e i+ i(\') - i 

with ii+kifi') = ii{n') + N, i l+k {\') = £i(X') + N. Using these formulae to- 
gether with the action p,12[) . p,13[) . one now easily verifies that an allowed row 
configuration of the vicious walker model, i.e. a non-vanishing matrix element 
of a monomial in the hopping operators fi appearing in (|3.18[) . defines a toric 
horizontal strip u/d/fi with d = 0, 1 and vice versa. In particular, the action 
of a consecutive string such as fi ■ ■ ■ /2/1/jv ' ' • fjbp, — b\ can only be nonzero if 
there are as many consecutive 0-letters in w(p) starting at j and ending at i as 
there are hopping operators /; in the string. Thus, the horizontal strip has at 
most length k. 

The bijection for the osculating walkers is analogous. Start with the leftmost 
path originating at £\ (fi) and for each horizontal path edge in lattice row i add 
a box labelled i in the rightmost column of the k x n bounding box beneath the 
Young diagram of p! . Continue with the second path placing the boxes now in 
the second column from the right and so forth. The result is a conjugate toric 
tableau of shape v' ' jdj '//; see Figure I5T41 for an example. 
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Figure 5.4: Example for constructing a conjugate toric tableau from the oscu- 
lating walker configuration considered in the introduction. The shaded boxes 
on the right now show the Young diagram of p! and removing from the toric 
skew diagram the two ./V-ribbons (d = 2) framed in blue, one obtains the Young 
diagram v' . 



The proof that the described map is indeed a bijection employs the expansion 
p. 301) and follows closely along similar lines as in the previous case of vicious 
walkers. We therefore omit it. ■ 

5.2 Quantum Kostka numbers of minimal degree 

Number the lattice columns of L ( L') from left to right. That is, the zth column 
is the collection of horizontal lattice edges (p,p') € E ( E') such that pi = i 
and p[ = i + 1. Let C : E ->■ {0, 1} (C : E' -> {0, 1}) be a vicious (osculating) 
walker configuration with start and end positions t(y) and t(fJ-), v,fi € (n,k). 
The number of horizontal path edges in column i is the sum over the values of 
the horizontal lattice edges in column i in configuration C (C). 

Lemma 5.10 The number of horizontal path edges in lattice column i is 

6i(v,n,d) = d + rii{n) -m{v), 1 < % < N . (5.4) 

In particular, we have that d > d m i n {v, /i) := maxi g /{ni(^) — rii(p,)}. 

Remark 5.11 The integer d m i n (i> v , (i) is the minimal power appearing in the 
quantum product ct m * a v ; see In fact, there exists an interval of inte- 

gers [dxnin, d max ] describing all powers occurring in this product. This was first 
conjectured in [36] and proved in \3V$ . 

Proof. Denote by vJf\v^ S {0,1) the values of the respectively horizontal 
and vertical lattice edges in column i and row j in the configuration C or C. 
Since the argument is completely analogous for both, vicious and osculating 
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walkers, we only consider the former for the rest of the proof. By construction 
we have = Wi(/i) and = u>i{v). Note that the allowed configurations 

shown in Figure 13.11 preserve the sum of values on the N and W edge and the E 

f i ) ( 7 — 1 ) (1) (i) 
and S edge, that is w i i: l + vf — v\ + wf . Hence, we compute 

a W i ( 2 ) i i (") 

(0) , (1) (1) , (1) , (2) (2) . . (n-1) . (n) (n) 

= v\ ' + —vl'+ + w\_ l —V>' + h V> + wi_\ - v\ 



f ] -v*^ =e i -x+w i (j J )-w i {v). 



The assertion now follows by observing that On = d, the number of horizontal 
path edges on the boundary. ■ 

Lemma 5.12 Let A G (n, k). K v idlp,,\ = unless |A| + — \v\ = dN. 

Proof. Since 9n(v, fi>, d) — d and the vicious and osculating paths are non- 
intersecting we must have that the paths starting at £/v + i_<j(/i), ■ ■ ■ An{p) end at 
lx{v), . . . ,^d(f), respectively. Thus, the paths starting at £i(/i), . . . ,£N-d{n) end 
at £ d +i(is), ■ • • An{v). Therefore, |A| = " W) = M - |a*1 + dN - 

■ 

Proposition 5.13 We have d > d min (v,H.) if and only if Oi{v, /j,,d) > for all 
i = 1, . . . , n, in which case K v /d/^\ = unless |A| > N . 

Proof. The first assertion is evident from (|5 ,4|) and the definition of d m i n (u, fi). 
From the last lemma it then follows that £i + i(fi) < £i+d{v) for all i = 1, . . . , n. 
Note that in any allowed vicious or osculating walk configuration the path start- 
ing at £i(fj,) ends at £i+d{ v )- Hence, we must have 

n n 

|A| = - =N + - W/*)) > N . 



5.3 Path counting and Gromov-Witten invariants 

We now compute the weighted sums over lattice configurations of the vicious 
and osculating walker models; these are called partition functions. Consider the 
following operator products H(x\) ■ ■ ■ H(x n ) G Z[xi, . . . , x n ] ® End(V r g ® JV ) and 
E(x\) ■ ■ ■ E(xk) G Z[xi, . . . , Xk] ® End(V® N ). Then by construction we have for 
the vicious walker model 

(v\H(xi)--'H(x n )\vt)= J2 II wt(v 4J ) G Z[xi,...,x„], (5.5) 

cer„ iM (ij)eh 

and for the osculating walker model, 

{v\E(xx)--'E(x k )\v)= II wt'(v 4J ) GZ[.T 1; ...,x fc ], (5.6) 
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where (v\X\n) is shorthand for (b(v), Xb(fi)) and wt(vij), wt'(vjj) denote the 
vertex weights of the vicious and osculating walker models in Figures 13.11 13.21 

Corollary 5.14 The partition function H5. 5\) has the following expansion in 
toric Schur polynomials 

{v\H{x{) ■ ■ ■ H(x n )\fi) = ^2 q d s u / d/fJ ,(xi, ...,x n ). (5.7) 

d>0 

The analogous expansion of the partition function &5.6}) for the osculating walker 
model reads 

(v\E(xi) ■ ••E(xk)\fi) = ^q d s v '/d/^{xx, ■ ■ ■ ,x k ) • (5.8) 

In particular, for X G (ri, k) the quantum Kostka numbers are given by the matrix 
elements 

q d K v/d/ll , x = (v\H x \n) = VWn') , (5-9) 
where H\ = H Xl ■ E x = E Xl ■ ■ ■ E Xn and d = (|A| + - \v\)/N. 

Proof. Let m x be the monomial symmetric function. We have the identities 
{v\H{xx)---H(x n )\n) = ^2 {v\H\\li)m x {xi,...,x n ) (5.10) 

Ag(ra,fc) 

q dW K u/d /^ x m x (x 1 ,...,x n ), (5.11) 

Ae(n.fc) 

where (|5.10[) is a direct consequence of the expansion (|3 . 18[) and the fact that 
the partition function (|5.5[) must be symmetric in the i^'s due to H(x)H(y) = 
H{y)H(x). The asserted identity ([STTTI) with d(\)N = |A| + \fi\ - \v\ follows 
from the bijection described in the proof of Prop |5.8l and Lemma [5.121 Recalling 
that the monomial symmetric functions form a basis in the ring of symmetric 
function the last equality is proved. The argument is completely analogous for 
the osculating walkers. ■ 

We now recover the following result from [31] Thm 5.3] and [24J Thm 10.8]. 

Corollary 5.15 Let n^0,JV. One has the following expansion of toric Schur 
functions, 

Su/d/ii(xi, ■ ■ ■ ,x n ) = Y C^ d s x (x!,...,x n ), (5.12) 

\X\+\lJ,\-\u\=dN 

where C w x ' d = (i/\S\\fj). 

Proof. Recall from the ring of symmetric functions the familiar expansion m a = 
~^2 X L aX s x , where L aX — Y^ W (~^-) W with the sum ranging over all permutations 
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w E S n such that w(\+p) — p G S n a. Here p = (n— 1, . . . , 2, 1, 0) is the Weyl vec- 
tor. Employing this identity together with (|4. 10[) . S\ = ^2 W {—1) U 'H w r\+ p \_ p , 
one proves that the expansion coefficients of the partition function (|5.7p into 
Schur functions are the matrix elements (v\S\\p). That the latter equal the 
Gromov-Witten invariants can be derived from (|4.f lj) which is a consequence of 
(|4.12p . (|4.13p together with the eigenvalue equations (I4.6[) . (|4.7I) and Theorem 
ICT ■ 

Let c(s) = j — i be the content and /i(s) = A^ + A^ — i — j + 1 the hook-length 
of a square s — € A. As a special case of the last corollary we obtain 

the following solution to the counting problem of non-intersecting paths on the 
cylinder which is a refinement of the one stated in the introduction. 

Corollary 5.16 Setting X\ = • ■ - = x n = 1 we have that 

= E c lt II !1 inr = |r W • (5 - 13) 

\e(n,k) sex ^ ' 

\\\+\n\-\v\=dN 

Proof. Trivial consequence of the known identity s\(l, . . . , 1) = YlseX ^TTs) 
for Schur functions, see e.g. 29, Chapter I, Ex 1(a), page 26]. The above result 
then simply states that setting q — 1 we have 

= {v\H n \n) =^ Si//d/M (l,...,l) = {v'\E k \p') = \T' V ,^\ (5.14) 
where H = H(l) and E = E(l). ■ 

Remark 5.17 For q = we recover the result for configurations on the finite 
open strip by applying the Gessel-Viennot Theorem; see e.g. \14\ \15 f . Jtjj] and 
\20) \21) \22f . This yields the familiar determinant (Jacobi-Trudi) formula for 
skew Schur functions. For general q the only known expressions involve sums 
of determinants; see J30\ Equation (6.4), page 299] and f!9\ Prop 1]. 

We conclude by stating a relation between intersection numbers (Littlewood- 
Richardson coefficients) and Gromov-Witten invariants which is a direct conse- 
quence of the earlier corollaries 13.191 and 15.151 

Corollary 5.18 Let A = (a\b). Then we have the following relation between 
Gromov-Witten invariants and Littlewood-Richardson coefficients, 

°(o+l|b)/i °(o|6+1)a« °(o-l|6+l)<rf M T {.<Ab)n ^ C (a\b)a+ a^n ^ C (a+l\b-l)a-^ 

(5-15) 

where afpi,afv etc. denote the partitions obtained by acting on the respective 
basis vectors b^, b v and then using the bisections \2.1)) and 112.2)) . If o~fb^ = 
etc., then the corresponding term does not contribute. 
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Notice that for hooks of maximal width k or height n only one term on the 
left hand side of (|5. 15|) is non-zero. In this special case the above formula gives 
a manifestly positive expression for the Gromov-Witten invariant in terms of 
Littlewood-Richardson coefficients. It would be desirable to extend this result 
to the general case. 

Remark 5.19 The identity H5.15]) generalises from X = (a\b) being a single 
hook to other cases using the following known symmetries of Gromov- Witten 
invariants (see e.g. )31[ Sec 6] and \24\ Prop 11.1]), 

C\^ u — CRot a (A)Rot 6 (/i)Rot c (i/) = Ca v p v i/ v j 

where Cx^ = ' and a + b + c = 0. 

Example 5.20 Let n + k = 4 + 5 = 9. Seta= 1,6 = 2 and fi = (5,4,2,2), v = 
(4,3,2,0). Then exploiting the determinant formulae one finds with the 

help of a computer that the left hand side of \5.15}) equals 

C(2|2V + ^(l|3)f4 = 2 + 1 • 

To compute right hand side of (5.15]) , we first note that 

a+fi = (4, 3, 1, 1, 0), a+ v = (4, 4, 3, 2, 0), 

°~\0-%v = (5, 5, 4, 3), cr+a^fi = (3, 1, 1, 0), 

<rJili= (4,2,2), o-i i/= (5,4,3) . 

Taking advantage of the combinatorial formulae for the computation of Littlewood- 
Richardson coefficients (see e.g. USf ). one arrives at 



"J" , „ CT 1 a N v , r " 4-n a l V lli I I j I 



(0|3)c 

Note that the last coefficient is an intersection number in iJ*(Gr3 ! g), while the 
others are intersection numbers in H*(Gt^q). Thus, formula i5.15\) involves 
hyperplanes of different dimension. 



References 

[1] Agnihotri, S. "Quantum Cohomology and the Verlinde Algebra." Ph.D. the- 
sis, University of Oxford, 1995. 

[2] Agnihotri, S. and Woodward, C. "Eigenvalues of products of unitary matri- 
ces and quantum Schubert calculus." Math. Res. Lett. 5 (1998): 817- 836. 

[3] Baxter, R. J. "Exactly solved models in statistical mechanics." Academic 
Press Inc, Harcourt Brace Jovanovich Publishers, London, 1989 (Reprint of 
the 1982 original). 



31 



[4] Bertram, A. "Quantum Schubert calculus." Adv. Math. 128 (1997): 289 - 
305. 

[5] Bertram, A., Ciocan-Fontanine, I. and Fulton,W. "Quantum multiplication 
of Schur polynomials." J. Algebra 219 (1999): 728 - 746. 

[6] Bogoliubov, N. M., Izergin, A. G. and Korepin, V. E. "Quantum inverse 
scattering method and correlation functions." Cambridge Monographs on 
Mathematical Physics, Cambridge University Press, Cambridge, 1993. 

[7] Borodin, A. "Periodic Schur process and cylindric partitions." Duke Math. 
J. 140, nO. 3 (2007): 391-468 

[8] Brak, R. "Osculating lattice paths and alternating sign matrices." In Pro- 
ceedings of Formal Power Series and Algebraic Combinatorics 9 (1997): 120- 
130. 

[9] Brak, R. and Owczarek, A. "A combinatorial interpretation of the free- 
fermion condition of the six- vertex model." J. Phys. A: Math. Gen. 32 
(1999): 3497-3503. 

[10] Buch, A.S. "Quantum cohomology of Grassmannians." Compos. Math. 137, 
no. 2 (2003): 227-235. 

[11] Buch, A.S., Kresch, A., and Tamvakis, H. "Gromov-Witten invariants on 
Grassmannians." J. Amer. Math. Soc. 16, no. 4 (2003): 901-915 (electronic). 

[12] Fisher, M. E. "Walks, walls, wetting and melting." J. Stat. Phys. 34 (1984): 
667-729. 

[13] Fomin, F. and Greene, C. "Noncommutative Schur functions and their 
applications." Discrete Math. 193 (1998): 179-200. Selected papers in honor 
of Adriano Garsia (Taormina, 1994). 

[14] Forrester, P. "Exact solution of the lock step model of vicious walkers." J. 
of Phys. A 23 (1990): 1259-73. 

[15] Forrester, P. "Exact results for vicious walker models of domain walls." J. 
Phys. A 24 (1991): 203-218. 

[16] Fulton, W. "Young tableaux." London Mathematical Society Student Texts, 
Volume 25. Cambridge University Press, 1997. 

[17] Fulton, W. and Woodward, C. "On the quantum product of Schubert 
classes." J. Algebraic Geom. 13 (2004): 641-661. 

[18] Gepner, D. "Fusion rings and geometry." Comm. Math. Phys. 141, no. 2 
(1991): 381-411. 

[19] Gessel, I. M. and Krattenthaler, C. "Cylindric Partitions." Trans. Am. 
Math. Soc. 349 (1997): 429-479. 



32 



[20] Guttmann, A., Owczarek, A. and Viennot, X. "Vicious walkers and Young 
tableaux. I. Without walls." J. Phys. A 31, no. 40 (1998): 8123-8135. 

[21] Krattenthaler, C, Guttmann, A. and Viennot, X. "Vicious walkers, friendly 
walkers and Young tableaux II. With a wall." J. Phys. A 33 (2000): 8835-66. 

[22] Krattenthaler, C, Guttmann, A. and Viennot, X. "Vicious walkers, friendly 
walkers, and Young tableaux III. Between two walls." Special issue in honor 
of Michael E. Fisher's 70th birthday (Piscataway, NJ, 2001). J. Stat. Phys. 
110, no. 3-6 (2003): 1069-1086. 

[23] Intriligator, K. "Fusion residues." Modern Phys. Lett. A 6, no. 38 (1991): 
3543-3556. 

[24] Korff, C. and Stroppel, C. "The st(n)fc-WZNW fusion ring: A combinatorial 
construction and a realisation as quotient of quantum cohomology." Adv. 
Math. 225 (2010): 200-268. 

[25] Korff, C. "Noncommutative Schur polynomials and the crystal limit of the 
C/ g s[(2)-vertex model." J. Phys. A 43 (2010): 434021. 

[26] Korff, C. "The su(n) WZNW fusion ring as integrable model: a new al- 
gorithm to compute fusion coefficients." RIMS Kokyuroku Bessatsu B28 
(2011): 121-153. 

[27] Korff, C. "Cylindric Macdonald functions and a deformation of the Vcrlindc 
algebra." preprint: larXiv: 111(1 6356 

[28] Lam, T. "Affine Stanley symmetric functions." American Journal of Math- 
ematics 128 (2006): 1553-1586. 

[29] Macdonald, I. G. "Symmetric functions and Hall polynomials." Oxford 
Mathematical Monographs. The Clarendon Press Oxford University Press, 
second edition, 1995. 

[30] McNamara, P. "Cylindric skew Schur functions." Adv. in Math. 205 (2006): 
275-312. 

[31] Postnikov, A. "Afhne approach to quantum Schubert calculus." Duke Math. 
J. 128 (2005): 473-509. 

[32] Rietsch, K. "Quantum cohomology rings of Grassmannians and total pos- 
itivity." Duke Math. J. 110, no. 3 (2001): 523-553. 

[33] Siebert, B. and Tian, G. "On quantum cohomology rings of Fano manifolds 
and a formula of Vafa and Intriligator." Asian J. Math. 1, no. 4 (1997): 679- 
695. 

[34] Vafa, C. "Topological mirrors and quantum rings." In: Essays on Mirror 
Manifolds, Int. Press, Hong Kong, 1992, pp. 96-119. 



33 



[35] Witten, E. "The Verlinde algebra and the cohomology of the Grassman- 
nian." In Geometry, topology, & physics, Conf. Proc. Lecture Notes Geom. 
Topology, IV, pages 357-422. Int. Press, Cambridge, MA, 1995. 

[36] Yong, A. "Degree bounds in quantum Schubert calculus." Proc. Amer. 
Math. Soc. 131 (2003): 2649-2655. 



34 



